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(57) Abstract: 

PROBLEM TO BE SOLVED: To simplify ACS operation 
by omitting comparison operation for state transition 
where likelihood is apparently reduced and surviving 
path selection operation. 

SOLUTION: Comparison operation and surviving path 
selection operation are not performed for branches where 
the value of a branch metric B is apparently increased 
by an input (y) (likelihood is reduced) out of the 
branches entering each state S in a trellis diagram. For 
example, in the case of a state 0000 at a time (t), when 
the expected values of the two branches transited to a 
state 1000 at a time (t-1) are -2 and -3, and are y t _ 2 3 0, 
since they are considerably different from an inputted 
equalization value, the state 1000 apparently exists on 
an erroneous path. Consequently, the state transition 
from the state 0000 to the state 0000 is made as a 
surviving path because the transition from the state 
1 000 to the state 0000 is an erroneous path in the state 



transition from the time t-1 to the time (t). Thus, 
operation is simplified. Then, the number of comparators 
is reduced to reduce the circuit scale. 

COPYRIGHT: (C)1999,JPO 




(19)0#H#ffJf (JP) <12)^Sfl4$if (A) (lDWfttiBMfcM**- 

1-312984 

(43) ^iS ¥/&l 1^(1999) 11^9 0 



(51) Int. C1. G 


J PI— ' *J 


F I 




H03M 


13/12 


H 0 3 M 


13/12 


G 1 1 B 


20/18 5 12 


G 1 1 B 


20/18 5 12 D 




5 3 4 




5 3 4 A 






O T 




(21) f-HMi^-g- 




v i/ uu ww y \. 


VUUVVOIUO 
















^./T-'fiP 1 1 vj P-l U^-TT PP *4x.i H J a til J W ow^US 






(72) $§91* 










#*JH*JII«m«4Ki#*1099#» * 














(.72) ^m^- 


B» 








W^H*)Hllftrfr^^Ei#*1099#iffi ft 
























##JI|*JI|«ffiJ*£Ki##1099#Jft ft 














(74) A 













(57) [KM] 

[R9] ACS«»*«WHkt?#» Ei&SHJtSrttWT? 

jfefcitfl 6/1 7MTR^-§-<73^S:^JfflLT, tfctJ? 
SB 1 5 9 , > y 1 0 5 , 

3o 




1 

j*, 10 
[»#«3] IS*^1 Sfcttit*Jl2(riE«irot:'^tf 

[»*«4] «»Oifc«E#**trACSigiS*«*.fc 

9 t**v^»«cS:Jfcft-*--6fi*«)it«»S:**. fife 
< ft 5 ttttS&f LT ttlWrlEifc|{E»«r« 
ffl Lft V » r t t -T-5 f * tffR94». 
[3**35 5] AC SBISi^p'^y iSrWx.fcf * 20 

ttrlEAC SOSSttv I^D^^*Sr'b*>ao^<D±« 
[!**>£ 6] ACS@Kt/^^*!J kZffizitit?* 

BtriEACsi£]ss»i, hjj y*izfiiiF-t-stfas«L 

$^r^'<</^^ h y ->^©AMS;«H)»x5AM 30 
[f**>S7] »*«4*»6>BI**6e9V^r*i*»»c|Btt 

[§f*rg8] EEPR**KJ:orjft^*Wk*ixfcjfi 
^-ft^WtiJ^^S^^Tt'^ ft omit&Afrb 

[i»*jg 1 1 1 i o KtEttw^— * w^isbk 

fcV>T, 2Zm{tW<0<?**/l'1im-k LT 1 6/1 7MT 50 
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Rf?-§-£fflv^-5 w t £#m<k1-£:r-*ff±=!£Bo 
(»** 1 2 ] tttttea&K£9GKi-3 fcfco-f 

%4i/y--y^*UWeX&k. 7*—?<o$:Vmvisi. 

x^^juit—f'fflffltEi&t, m^iy"-* k. l**Jgl 
0£fctet**igl l tefB<&©9*—*S£J6«i: 

zk*i&mkirzm%,7 i 4x?mw. 

[W*>1 1 3 ] ti*$R&Jl3£fii; , S**Jg 1 2 fcffi*© 

atft^w zmz-tiz. k zmmk-tzmmmm 

[000 1] 

HL<I4, ACS (Add-Compare-S elect ; jtragJfctfc 

l, Zbizta ! m.mm$:\(ii±*imk-rz>t?*\?®.%-j3m. 

[0 0 0 2] 

* 3S»-^®!^r — X^B) ^c:*3V^T, PR (Parti 
al Response ; ^—i^YJl'l^^.T^^^.) ^SCioti 
^{t<i:ffV\ ML (Maximum Likelihood;**) ig. 
^ttiz J; o tf- ^ Wit (±i Srtf 5 PRML*S#tg 
$ixTVN5„ -t LT, nfrlEML W.%-jji&Z J: o tf- ^ 

[OOO3J.033C, ^(Dif^ifm^-^—m^Tik 

-To :©wifSfSioojii *t^$^5/<^wti5 
«t^^t^7Vf> hy -y^$rtf^-rs^9>-^ 
^ h y y^tmriHijsn o 3 Btrisy^^^^ j-^ 

Sr/^x^ hy -y^(ciP3iLJt«?L/-«^p< hys/^^S/h$ 
SACS [h]E§ 104 Jt, ££»5/<*SrlEtt-t-*'<;* 

^^nos jt, t*/^ (*t.**roii5v^<^.) * 

«^-*Sm<t LTtti^i-SMLir u-i?^ l 0 6 irSr^ffiL 
TM^ftTV^. StftEAC SlHlgS 1 0 4 J 14, 

h y h y y9\z.fia%-fz,s<** v y -> 

tfcnm&i 5 1 j t , by v**\m.-*z>vcm 

U \ 5 9 J <t , 4#»0^Sr3B^i-«aW»l 5 3 J 
i:, h y -y{r± \>?f 1 5 4 k, h V y? 

>*yi07J i:**«LT^^4x-CV>-5o StFfE/<^. 
105Ji SftlE^^^ * ^l) y? 107JW 

[0 0 0 4] 13 3 4K, fttffB A C S @g& 1 0 4 J <Df£j*B .- 
Sr^-f-o SftfE^^y h y s/^ffgHIES 1 5 1 JI4 X 

h y y^*r/<^> h y s/^i^D^-rsAD^i 5 



3 

1 1 &is&%Hkttff>vtm&mtzit-£As-e& «? . m*r* 
fcttnvtmmfz V(o/<* * h i) v?*\hj]-tz> 0 mis 

59 i*(s*ot^t:**<ottifi»fl«»t*^Tfv^. stria 

1531 *m^iktt<omm.mizv-$;!v-z 

[ 0 O O 5 ] El 3 5 fc, EP R^r^*5ft5 h HI 
EISr^-To EPR^Slt (1-D) (1+D) 2 W^ 

<t;#ttS:fcoTv>Sc fca-y-v^y ^ymm<om io 

. (1-D) (1+D) WKtttSrtoT^S. * 
Sl^iom-f-^-C^Sr^C-S, LfcriSo-C, EEPR* 

[0006] hys])*mm\z.&\,^x, &m&\z\±^ ^ng 

ftSj (i=0, m-1 ; mttttffigc) SrftLT 20 

[0 0 0 7] B#£!l t l^tJIt^ftSStWtf^-^ y 

(t-l)j»»feSj(t) (j=0, — , m-1) ^«ofei-*f/S: 
hfltZ tAAtroa-^ !/ KBiB, 1 ' j 

^*f~ > hPy^Bt 1 '- 1 ^, B#£!l (t-1) K*5I*3 30 

t OTtKijgSjtfV^y h y S / ^M t; J =M t - a i+B- t i - J $r 
##•5. A^y^^2f|[T-fc-5r ir^bBt^J t HUSt** 

[0 0 0 8] E P RMfciOtE E P R**roif^ t'f 

fc0, *fc» PR^Wl^iS* 40 

5. t** KUt-S-Si 1 0 0 J <©«riE*J«»tt* 5 > 

[0 00 9] Itll^U h?^7*-AK- M^y 
* (AC SK*olt5#iSCD*&3fLf4AC S^ffltwt 
(^iShuy^^^m) J-ct 0fr**«rfi!l*U 
^<7)ig5jfifc£rl2l£#j2;;4^ GL0BEC0M' 95^fg^COG. Fettw 
eis^jOSnlS: "Reduced-complexity Viterbi detector a 
rchitectures for partial response signalling" (vo 
1. 1 of 3) tr&I^Tj&^^T^S. 50 
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[0 0 10] 

i&m&m&i'Zo t-rz&m] ±m<z>£oiz s epr 
tt&xvE e p r^cd t*«^-c-ii, 

Mfltt>a<**. ^rT\ #»0§0>B«jH:, ACS® 
^SrflSB^b'srfBi: U E]BSa«Sr««^riiBi: U 

[0011] 

[^fflSr^-r-Sfc*^^©] JS l 0>*jftn?tt, *»W 
«\ AA^tbfcjft^^fbtt^T-AJgAfc^SrWfc-ri 

[0 0 12] 3f2 0>*jftt-Ctt:, #$BWtt, A^J $4xfci£ 

*s£xfs<x* hy 5/^$r*iaop<*y triatg-rsr t& 
h y y^Sr*iaw^*y KB«t«o-p. ^^-ysr^M 

[0 0 13] *3«J«Ij{R-C»4, *%BJJ4, ±SEfflP^COtr 

pR*sm i6^iifc-5fci*, iHi^m^^t < tt 

[0 0 14] JB4©«jjR-CH:. *^BJ»4, ^ffcwitK^ 
Sr«-tpACSS8SSrfll*.fcK'^K'a#»fc*SV^-C» W§E 
AC SlHl?gf4, «Wfb**trJ:»)ifc*5«IB«tJ;D 

4 (DWL&<D tr«^T*l4, ±IE^ 1 <DWLfo<r> \Z* f 

[0 0 15] ^5W^T-{i, *%BJ(4, ACSlnlSSi: 
y ir^riiixi^fcf^ f^S§(r*5V^T, SfrfSAC 



5 

{0 0 16] *6©«WKT?I4, #3§BJf4, ACSEIKi: 
^/^D i$r(ix.fctr>?tf«-§-g|tr*J^T, WE AC 

sisisgtt, hy y*K*n£-f -5 fifths? b<s.ois 

h y 5/^(73 A*3feSr«-9**.5A*3fe«I»»S: 
t'* f«*»-(?H:» »JM§*««t?#afcA, I38%|g 10 

[0017] 3?7<DS.&-ett, #359114, ±nmf&<oe 
* vm%-miz&\,^x. mz-^HttttfE e p R**t?*> 
t*i&mt-rz> M9 trm^zm-m-tz. eepr 

[0 0 18] $8©I£T'I4, EEPR^ 
l-«to-Cifi^^l2$nfcjS^'f(lffiSrA^i: U 21^ 20 

Z> if* W-m-FZo EEPR^Sm 16« 

[0 0 19] I9<0«fitll, #3§9!»4, fffl:ll$ 

f «^£fr 5 JbEK? 4 6, m 8 <DfL6<0 V ^i*Jx*»© tf * 
T-J4, ±fE^4^?>m8OS^W^-rtt^£0f^ f«* 
[0020] mi oroijSTii. #3§?»§»4, Eftttttrt> 
tt-t-So ±IEMl 0^Ij6©f-^4MT-|i, ±E 

[0 0 2 1 ] 111 ©«jg-ei4, #l§Wi4, ±e«*o 

Tl 6/1 7MTR??^-SrfflV>^,r <t •£^!|$^g!ti:-r57 :f — 
*f?£=gB&i§^*H-<5. JrESSl 1 (^S/ScD^-^dtufc 
SSB-Ctt. ±ESf 9 ©BjftwfcWEittSrflv a 
ftE«??£3SBfc#ark:fiJfflT?*3. 16/17 
MTRftftt, ***E»<k^3aLTU^. iot. M 50 
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[0 0 2 2] * 1 2 «3«jSt?tt, ##38 »4, It^&Sjg 

BteSsttl-afcAw-Y:'* — 7x^7i, iia^y^- 

I«lf^ ^ * & , 1 o £ jtl4IS#JS l l fcE*t<© 

^«£JS{fc-r5. ±E*i 2©«jftc<o«ft9 f -r^^3S 
ifli, ±E»1 0£fc!ifgl l(Oi^OT-^S4g 

[0023] as i 3 tf>«j£-c-»4, ffimt&mm 

1 3 0M^»lB#*Q i a->^^^-C-(4, ±IEf 1 2Wfi^i 
[0024] 

Ht#l»UTRWtS. ftfc\ £*U£J:9*»?IW*HJ£ 

[0025] -mi (ommmm- 

h y s^tt-junB&i 03t, sfjE^^^^^ ^ y 

y ^ <Sr/<^ p< h y y ^ ^«P3! bitlft L,s<z. * b ]) 

S?t5AC SIhI^I 0 4 At« 4't«5^lriait5 
^^^y 105t, (*1>*B«>i*Vv<^) 

L-CtB^-rSML-feu^^ 1 0 6 irS:A{i 
UTl#^$n-CV^o SiTEACSIh]^1 0 4AJi. ^7 

hyy^sr^^p* h y y^^Anif-ri^^^ by 

v7Vt%mi&\ 5 l i:, l-y-^-^y v^WrSUWoA^ffi 

y y ^ Jcjtra3S-f-*^s^ b< fl.o3fetT*fl=^iS»oBJ|t if 
*i LT?#a«Z>«iWS (B2 0Jt«C(#l 5 9 1) 5r^ffl$ 
*5'<<iiE?f-§-|w(£;CT^^> h y y ^WA^5tSr«) 
9«l^5A^5fe«Il^l 52t, h y y^Srtt|{? 

-r-SJfc&gRl 5 9 ^^a^^^Sr^-T^jl^Sfil 
5 3 fc\ ^^^< h y y ^irU^^ 1 5 4 ^x^< h y 
j/^^*y 10 7t5rlf LT«fiK$ntl>5„ flflE'< 

^/^yi ost we^<^ ^ h y y ^ * * y 1 07<ou 

fo-5„ M^li, EEPR*S4f)»lil 6{@T**sS 
tfS, Uv?^^®^l4l 4<@T*fc5 0 
[0 0 2 6] El 2^, WE A C S IhISS 1 0 4 AW^iS: 

/tW- 0 we/^> hy y^w-jnaisi 5 m, /^^^ 
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»jii-**n»* 1511 *«*4Stft**©«t*»fi«»t 
£A/t?v*5. fcfc'u, tuai-s^;** h y vtm-z. m 

^hy??ftlil4«T?*>5. fltrEJttt» 1 5 9 f±. /< 

* * h JJ 5/ 9 ^VcXtT^VOm 15 9 1 fcflHHMtfir* 

5. 0Jx.l4\ Mjttf, EEPR*3**e>tttt«cH:l 6fl 
5 9 lWfifli fflTfci. mftWRUl 5 311, 4 

5 3 l &m 

XLf4\ .EEPR*i46«fflRttl 6 
.»9/<^W{*l 5 3 lOflftttl O0ffe5„ Sfc, 
frlSSKgBl 5 311. Rt«*e*S:t%jao/<^w* 
***** 5 

l o 7<ow^^^«fc:ffiig-t-5J:5»-^^«»J^<io 
m***««-*-5ia**iBW#l 5 3 2 Sr^A/T-^-S, 
[ 0 0 2 7J [213 5fr^-TE E P RftiZCD h HI 20 
l!:»-5v»Tif*Jfa*iMr*j«i-ai. H=tfiE» l 5 9 l 

tszittazm*) '<*miRmi 5 3 iat**veh,i efl& 

^^*!) 105 y h y y 9 * * y 107© 

* t'ig-SHg 10 0 ACAC S [HISS 10 4 At-li, JttSf^ 
15 9 l-^^^-y 1 0 5t£H(Dm%i;fi i 'Pte< ftot 

v^o r*u4, *»ctt9!-*-a«JMra» >^-y*ii{L*3 

[00 2 8] ftjratt : hU y ^«HI-i3V S 30 

y ^Broffi^A^ftSfccD (*tosft<45t©) 

OOOt^S. B##J (t-1) (OftglOOO^il 
f Lt< 5 2*Wt£w»#{tl4. "-2" t "-3" t? 

y«-^Otfcofctt5i, A^$nfc^bffl 
kXZKmiteZtztb. mhMZVtt&l 0 0 OI4^o/c/< 
^±^#^Ei--5„ f£ot\ B#£"J (t-1) 7)^Nf*Jt — 

w^ffiis^^*5i>-c*t«ii o o o—o o o ocDmm-t^ 40 

o/c^<^i:^5roX% ^i0 0 0 0-0 0 0 05r4#a 

#;b*>, Jfc&Sgl 5 9 1 @Sg8MgS:«8}&T? 
#5. #*3, y t _ 2 < 0-C-foofc#-g-(C«, MOOO 
0 — 000 0 bVlf&l 0 0 0-0 0 0 0(73 AC SJH^Sr 

[0 0 2 9] >^ey*ii<l; : [^cm^mSrt^B-O/^ 

h y s/^S-*ii<oy-ey tcfEtS-r-5. flHHMtdtnc-c 
JLo^7V^> h y s/*B<D{tt#*# S if 50 
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5 U4, — ^ttlBs^jCflEoMv^SSfcU/^itcff 

iroHT-^ h y y^O/hSv^HBSra-arli <tv\ #J;L 
tf, 13 4 W h u-y XlMBfclSVvr, RHd t fcfelt&Rtt 
0011 tttH 1 1 0 Oli^^^^ey l o 5 b/<x* h 

0011 ir^flgi 1 o owffi^ti "0" T-(^IC-Cfc5„ 
tlOOl 1 lrj®&LT< 3t£<£>ffl#ffil4 "3" 
i: " 2 " 9 , Vim 1 1 0 0 ~~m® UT < 
ffitt "-2" t "-3" *2<mteZ>o LfctfS 

ot, ^ft7)siET-fcn»l^flio o i i <r>mm. Srf=fv\ 
*T?fc;h,li:R«B 1 1 0 0<73^Srffxli<t< . r«2o 

wfcfiw^^y 105 i/^^^ hy • /*y i 

0 7 Sr#iifljT*#3. 13*36 tr, Bf£iJ t {r*Jtt-5^ffl0 l 

1 1 «t^ytie i o o oi4/<*>^ey 105 t'<x* h y 
^ • ^^-y i o 7Sr*ii-ftr-^-5 0 -t-#£>*>, ymo i 

1 1 t^ffil 0 0 OcottS^ltt "0" T'PICT'foSo — 

^o 1 1 iirs^L-c< z&nm&m* "3" t 

"2" T'fc t) , ttflS 1 0 0 0 — M&VX < •5S«75ffl#« 
14 "-2" t "-S" T-fct), A#<*^-5 0 L,fc/!iSo 
t, ilH£m*lE-Vibtiti&M0 1 1 lw^»^tfi/\ ft 
1 0 0 0 (DWL'g-*?! ^I4«t< , :o2oo 
^Sgco^^^^^e y i o 5 t^*^ h y • >-=ey l o 
7 $r*a-ft;T*# -5» ■ ; ErbT, ^^t!) 105t/^^ 
h y j/^ • p'^-y 1 0 7<75*®^1-J; 9, 

S^lil 5 3 2tfSj&rfc.tt: ! &gK/.£33S^ h — ^^X(4IsI?S 

[0 0 3 0] SI^l|#*W:E15I4, ACSaf©^* 
•TEl^-CfoSo M (•••) 14, 0 F*9(D^JgO^^> hy 
^SrSt-To ^n»c:iDSf$ixTV>S^»4, El4(ONu 

x. «^§o o o o<nmmutw:mi 1 1 i«?aa»»isr 

tfc^-Sir^tr^figo o o o commit Viffii i i i <n>% 
mUb^Vt^b, mM&5e£\z.Wfr\z.tii<>x^* (A 

©SISEJ4, 3fc^»«;i*o-CV^5. 

*#^jS»ro^3S^*jL) 14, A^J (/<^> hD-yi') * 
^^ixl4, RI-W«JI»Sr«[fflT#S. 4§3- 

SSr(fiii»^t?#-5. 

[00 3 1] HlwJ: 5 ^1 »jaftJK«t^i>*»« t* 
^ t*«^-5§ l 0 0 AlzXiXii. m&Gftb * * y 
i:^^**0#ft»c«t>J, ACSSI»Srffi!H&-ftT-$, 

[0 0 3 2] -»2«)36Elfe»a- 



(6) 
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y*fHHU!&l 0 3 <h s ACS|slSl04Bi 1 

y 1 0 5 £ , ML-feu-^^106t Z McM LXMf&Z 
tfO^o SfrtSAC SIslS 10 4BI1, h y -y ? 

«©»*«rai*-*-6«p*BJ*» 1 5 0 £ . 2 -y- y 
^m*Jltt©A*flty*-.<0«F-§-S:tli*i-S»#m*« 
160i. tfJlSf^tc/S Ct/^ y h y y * coAJjft* 
9)t)M5AM«)Ml 52i ( j« h y y:?£:Jt 
l&i-SifcigfcgC 1 59i, 9 SriSJR-rsSWgB 10 

1 5 3 ir, h!)y?tU^^ 154i> h 

y 1 0 7 iSMUTMSiiTV^. stria 

/^^JIlO 5 £j§friE^.X7< >y y 107» 
SSI2^^y*ffi^irj;t9\ «#*Stfl2* 
*©ttHS»J:9^*v^fl*T?*>5. EEPR* 

[0 0 3 3] tfNE^;** h y y^W-JNUIgi 5 
731" ■S^t* f> y y «^ftrfSr*tf>:t*»*.J: 5 

4>&iMMfc-c*>S. Mx.fi, EEPR^i^^ffltli 20 
l emx-ibZAK hyy^ftti 4^@T* 

tfrfEJtfeasi 5 miaftlMirtt:&j:T/fltrE!ft 

max(a + c ; b + c) = max(a ; W + c 



*vvRffl*fcJfc|fcrslB*£ttJttt# (15 9 1) &#A, 

*8 0<B^)Jt(SS^^®-e*)5* s , tttfcSS (15 9 1) 
W<III&fcf44 HBT?**. WIBS^l 5 3f4, £#?S9 
(15 3 1) &«^fl:#*<0:tfc»#J:!>'> 
*VMII«k«»t#^V»«. Mili, EEPRM4W 
flB»ttl 6fiT?*>«^» (15 3 

1) <£>illf&»4l 4<B-?<fo5„ Sfc. SHIES^lgBl 5 3 
14s mE**y#»ffcte«-J©bTHWJSte»&« (15 3 

2) &^-ev^o 

[o o 3 4] ±fEfc** trtt-i-ggi o obi4, 2fyyy 

[0 0 3 5] { 2 fy/u y^J^roff ^-Ii;Jt 
oWM) S1\ l!fj5£UfcFettweis^fc<}:-5 h7^7* 

mi] 



[0 0 3 6] JfcJgWAfflL* A <-*-**:*, <»1) f 
{ficDiiSiRS: ro^tc + j roMS^t-gbLT^ (gfcl) 



[*2] 

(2) 



[0 0 3 7] El 7 <7?_hffliJ<7?fl0g <k*7Cfft<OiiHftl4, _hfE 
#ISHiJ V > -5 r. £ K <fc 9 , T(H!l wAnl? t **ffi<OiliJR 
ro±5t/j:9, a Uc s w^ffi-Tr ir^ttl*5. * 

[0 0 3 8] J!fcK, lll8lr^i-2^fl§M^y^Sr^mi- 
•5o EI8<73 (a) C0f-HJ^A^?jatcS:fe(;v'7ht 

-st. El 8 <o (b) rohuy^t^s. -hia^-ge 

RiiSrffiV^T (-a + b) $r^tr->7 h-T^ir. El 8 CD 40 

(c) (Dhujl^iits, EI8<£> (c) (Dhuy^/JSil 
^•f-^i. cWAD^£ (-a+b) CQAD^I4— A^JdSl 
i LTffxS, r<737t#>, EI 8 CD (a) <Z) h U y *-CI4 
^^P^C^4|h]T*S)-57!»5, EI 8 CD (c) (Dh^V^X 

[0039] EI 8 CD (a) (c) ~-CD^m»4, 4*Jg 

ft*T«at5i, &cd ($C3) \ZteZ„ m3) <D£ 
m&m8<D (a) £3EU fcia^EJsw (c) $r*-r„ 



[«!C3] 

[xi]f ]-£? -.£.*-]•[- .] a) 

[0 0 4 0] El 9 (I/^tS*A C S ^*5V >T C frl£%.(D 
> 0 co^^, (»4) <0<fc5l-#9, MOtMlcOJtK 

i40^n<0^i:§ MO^-Ml, Ml'-Ml+C 
O^MO-M1<C <Dt £ M0--M0, Ml^Ml+C (4) 

[0 0 4 1] ±|ficoj:5*-. h?^7t-AK ; 

^tc:«e-r*<b, ei 8 co (a) -ettifcoy^-efcAp^tt 
ng-e^Ftp^^ 08 co (c) y f^/^ (* 

*>aiJIHH««)*W<^) "C^OiDS:^ 2EIKft9 % . 10* 



(7) 



4£ffl¥l 1-312984 



12 



[M,]=([V2]+K-l])®[M f . 2 ] 



(5) 



10 



11 

[004 2] *ZX\ temcomiHtZmZtzlib. 2fk(D 

h u y * £r 1 ISrfr £,!;*!> 3 r t&%x.Z> 0 EI10<732^ 
WEEPR huy^Sr, (S2) i;«-5-C*at'5i:, 
&co (ft 5) [MJ l±. s**d 

Sfc. [A«- 2 ] tt, 16Xl6rotT5iIT*fe9« 
(i, j) S*(±B#SiJ (t-2) O i#gCD/- K*»5> 

<r>. kt—V (t-2) (7)^ffl[^J;5*c^.-e*>5. 1^1 

mi', [A t -J f±, (t-1) ©WbfltKJ: 

s a. [M t . 2 ] i±» mm (t-2) ir 

m i —iyt-2 +1 

m, =-4 Jlr _ 2+ 4 

">_} =2>-,_ 2 + l 
m -2 =4>,_ 3 +4 

[0 0 4 5] ^&mJCDAC Si£|m> 5i-*fr£ 20*d»S>#3fTyiJ-C-*>3o [M*- 2 ] f4, B$*J (t- 

[A,- 2 ] 14, B#£iJ (t-2) (OZfJls?-* f-yy^B * [ft 7] 

[Mi]-[4-a]*fa-a] ( 7 ) 



[0 0 4 3] (ft5) TJ^b, * V 9 yfoWKtt* ^ 
-'J (t-2) fc*H-$fU*t, (t-1) 1= 

[0 0 4 4] *-f. ^f-y (t-2) i;Mt5H-|ft 

[ft6] 



(6) 



[0 0 4 6] (ft 7) CO [A.-.] i4&C9 1 6 X 1 6tf *[ft8] 

0 i»t_i WJ_2 ra_3 

J*l2 0 ffl„i 



m 3 m 2 m l ^ 



n%2 /Wj 0 wt_j 



*"3 *"2 ^ 



0 /rt_| i»_2 3 

0 m_j 3 



UI3 JJIj ffl\ 0 



mi 0 m_| 



1713 wij JWj 0 



(8) 



[0047] h y s/^Btrii, &<DH{sa'*!> 

m 2 = 2 mi + 2 
m 3 = m 1 + m 2 + 4 

111-2=2111-!+ 2 ★ 



"A'm-3=m-i + m-2+ 4 
r«)B8«Sr*i]fflb-C?iJ*iftUc*a*aiJ|CS: (JfcgS-il 
1R) *Hcro««iffl-f *roJ:5K:*5. 
Ift9] 



(9) 



[0 048] r^K:. [A t _ 2 ] (ftio)coi^ 50 (r^fc-rs. 



(8) 
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10] 



13 



14 



0 m_| m_j +2 m_| +4 



0 0 0 «_! 



m l 0 o 0 



m x 0 0 



0 0 0 m_, 



m l +4»i|+2 i»] 0 

m| +4 77i| + 2 m K 0 



0 jw^i +2 m^ +4 



0 m_j wi^i +-2 m_i +4 



0 0 0 w_ t 

0 0 0 m_ t 



ml O 0 



ml 0 0 0 



(10) 



[0 0 4 9] [B*-J tt\ »ASBfca* (*1 1) -C* * [$Cl 1] 

foSixSjEtAff^I-efcio *20 

diag\B t _ % J= [0 0 m M 0 0 to., *i_ 2 #» 2 m, 0 0 m, 0 Of 

[0 0 5 0] S&fc, *T*fflte#»*ttJ*tt (ifctt-» * [*12] 



[0051] [A*- a ] tt mi 3) <D±5K ★ [«fcl 3] 

m t -2 0 2 4 

m r 2 0 2 4 

0 0 0 m^i 

0 0 0 m_j 

m t 0 0 0 

mi OO 0 

4 2 0«_ r 2 

4 2 0 «!_, -2 

m,-2 0 2 4 

m,-2 02 4 

0 0 0 m_j 

0 0 0 m_! 

m t 0 0 0 

mi 0 0 0 

4 2 0 m_j -2 

4 2 0»t. r 2 



(11) 



(12) 



(13) 



[0 0 5 2] [C*-J tt, «14) 'tf* * [I&14] 

M c /-2]=ki w-i 0 0 0 0 m v m x ^OOOOm, m x f 



(14) 



[0 0 5 3] SfefcfcS— flt % W*ftfc#fflfc»jr& 5) W±5l-«ftt4. 

Ofc<ft-3WR) JWOllttBti:; [A._ 2 ] tt «Rl 50 [ft!5] 



15 



[A-2] = 



-2 0 2 4 



-2 0 2 4 



(9) 



0 0 0 0 



M¥l 1 -3 1 2 9 8 4 



16 



0 0 0 0 



01 0 0 0 



01 0 0 0 



4 20 -2 



-2 0 2 4 



-2 0 2 4 



0 00 0 



0 00 0 



0 00 0 



4 2 0-2 



4 2 0-2 



0 0 0 0 



4 2 0-2 



(15) 



[0 0 5 4] [B t - 2 ] 12. ttfi^mfr mi 6) X*m * [tl6] 



(16) 



[0 0 5 5] *^r— y ( t - i ) iztt-rznniz 20^ [0 0 5 6] ^mttr^ A C S »3*tt, »C<Oj:5fc*fcS 



[fgCl 7] 
m 2 --4> x _, +4 

«3=-6>,-i+9 (17) 
«-2=4y,_ 1 +4 

[0057] (Si 8) <D [ A r — i ] tt&<7? 16X1 
0 0 m_j 

0 



[A*- x ] 14, WP*J (t-l) coy^^^-^Ny^/^B 

-l) »r*3*ts#tiBy — k<*>* h y h 

[tl8] 



(18) 



★ mi 9] 



0 jn_! 



W 2 *"2 Ht\ m L 



m ~1 H-2 m —3 m -3 



0 m_\ m.| 



W*2 m 2 m l W| 



»», /tj 1 a o 

«1 »i o 0 



0 nt_! 



WJ3 /IJ3 t»2 B*2 



W] wj 0 0 



*°3 /n 3 «»2 



«1 IR| 0 0 



(19) 



[0 0 5 8] y^yf^ h^y^iril toMMfc so 3. 



(10) 



1&20] 



17 

m 2 -2wj + 2 
m 3 = rn i + n>2 + 4 
w_a = 2«_i + 2 
»i_3 = m_\ + m_2 + 4 
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18 



(20) 



[0 0 5 9] £©H«&fi|fl!UT*?:frlflK#«fc«JI«: * [3&2 1] 

(M ]= [Q-i j® (A-i ]® [M-a ] 

[0O6O] [a,.,] tt («2 2) ©±5t ^[^22] 

0 0 m_ l m_, 



(21) 



0 0 rn_ x + 4 m_ % -h 4 



0 0 /n^ m_, 



m, -f 2 m l + 2 O O 



m l m x 0 0 



^,+4^+4 0 0 



0 0 . m_ t m H 



zi^+2^ + 2 0 0 



0 0 tn^ +2 m_, +2 



tw 1 m, 0 0 



O 0 m_, -f 4 + 4 



0 0 m_, to_, 



0 0 +2 m_ x + 2 



m, m, 0 



^+4^+4 0 0 



m, m, 0 



0 

(22) 



[0 0 6 1] [C*-x] 14, MASS*** (82 3) -C* ★ [»2 3] 

<tfn£[C,_l]=[0 m_2 0 m_ 2 0n») 00 #a_| 0 m_i w a 0 m 2 0] T 

[0 0 6 2] S&fc, PlJjfalZ&mteWtnn <J*tfc-» * [«2.4] 



(23) 



(24) 



[0 0 6 3] £ [Aw] (82 5) <D£?\Z 



[At-iJ s 



2 0 0 



0 0 0 



4 0 0 



0 0 4 4 



0 0 0 O 



0 0 2 2 



#H| /jij ui| — 2 fHj — 2 



[82 5] 



*h_i — 2 /n_j — 2 m_ t m_ t 



2 0 0 



0 0 0 0 



4 4 0 0 



0 0 4 4 

OOO 0 

0 0 2 2 

m ( i»j wtj — 2 /fij — 2 
(25) 



(11) 



!&m¥-l 1 -3 1 2 9 8 4 



19 



20 



[0 0 6 4] [B*-J 14, («2 6) t?* * [f£2 6] 

<**tf*/-l]=K «| 0 O 0 0 m_, m, mj 0 0 0 O m_, m^f 

(Jfc<R-M0 ^Of^^ttl-rt, [A*-x] tt (*2 X »2 7] 

-2 -2 0 0 

0 0 4 4 

-2-2 0 0 

0 0 4 4 



(26) 



[An]* 



2 2 0 0 



0 0 0 0 



2 2 0 0 



0 0 0 O 



0 0 0 0 



0 0 2 2 



o 0 0 0 



4 4 0 0 



0 0 2 2 



0 0-2-2 



4 4 0 0 



0 0-2-2 



(27) 



[0 0 6 6] [C*-J tt, («SC2 8) 20* [ft2 8] 

J»_ 3 m_, iw_ 2 m ( 0 »t| 0 0 m_ t 0 ro_| wij m t ro 2 j 

[0 0 6 7] mz, 5? (t-2) KSt-TSfHfci: *Kft5o 

(t-l) »r»-r«W-J|[S:*i*5i:»c<Dj:5* I»29] 
[m,_ 2 ]= M0[^[c]e[ir^ ] 



(29) 



[0 0 6 8] rctc [a] &5£-?*£*l5c 



♦ ♦ [*JC3 0] 



-4-2 2 4 



-2 0 6 8 



-2-2 0 0 



00 4 4 



2 2 0 0 



0 0 0 0 



6 4 0-2 



42 0 -2 



-2 0 2 4 



-2 0 4 6 



0 0 0 0 



00 2 2 



4 4 00 



0 0-2-2 



[0 0 6 9] [B] tt. ftSt^SftSo 

M«fa-2M*,-i] 



8 6 0-2 

4 2-2-4 

*40* [ft 3 1 ] 



(30) 



(28) 



K,-2 0«.|,r-2 W-2 f i-2 «l.i-2 0 m_ u _ 2 m_ 2f _ 2 m^ 2 m u _ 2 0 m_ u _ 2 0 m. lpl . 2 f 



(3D 



[oo7o] [c] (4, »a-essh5 0 



50 [ft3 2] 



(12) 



21 



22 
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^[ C r-l]= ^l.z-l 0 0 0 0 m u _, 0 m^,^ m_ u _! m_,,_, 0 0 0 0 m u _ k « u _if 

^[Cl-l] 83 ["»^u-i ™-2.M m~LM «-2^-l 0 *n,j-l 0 0m. u ., 0/n., |M wia^-t m l / _ l m 2 ,_, "1,,-!^ 



<32> 



[0 0 7 1 ] r^T% ^[EUgc^^Mi-^/c^^ (*fc2 * [ft3 3] 

9) *&.<D& ?\^m-tz> 0 * 

[*/]- (ft-* ]+[*,-, B®([C f ]+(C /+l ])® [A]®^^] 



(33 



[00 72] (Sfc3 3) £9. ACS<Dff^fi, 2 f£<7) 
M/M^*(D#/-K(7)^ bVv?tft&\ [A] T- 

(t-2) frbmm (t + l) STco^tfiff^^^ 
SrJD»-rti«fi:t^^^^-5 0 Ell _hid!co^m^ 

[0 0 7 3] {fflfHM^&^igffl} 

g^^RS : 12]1 0id^:-r2S^ hl^y 

B#£0 t (Dt ^(O^mO 0 0 0— m&1rZ) 4*<7)t£lw 20 
OV^T y *_ 3 ^ 0 T^O y ._ 2 ^ 0 (Dm^*3%X-Z>o lSI 

^huy^m yt- 3 ^otfc5ot% #ti»iooo 
ioo<D±S^fi<^^ 0 2^gco h uy *-r-n 

y*- 2 ^0 Jz^figl 0 0 0<D±Jgtf{&l<\ b/c^o 
t\ 2g<D h l-y ^^jol^T. y^- 3 ^0^^o yi ,_ 2 ^0 

0£2l£gc7}0000 — 000 0<D^^^/£54£fi^ 

[0 0 7 4] SU^Mi: Lt, P#*J t£Oit^i0 0 0 
0 § 4 *(7)g^Ol ^ y t _3 ^ 0 y t _ 2 < 0 30 

< , l o o oxo* l : i o o oM^6< Ti^o 2fk 
lohujJ^m. y t - 2 <0J;^ 0 0 0 0 — 000 
0 t 1 0 0 0->0 0 0 0<Ds<*(DAC S^i&g£&£ 0 

y*- 2 < O^fc^ixTV^^^^rcfi, 1S@(7)0 0 0 
0-^00 0 0t2g@CDOOO0^0OO CXDM&frb 
teZWtmm&k, lg@^)0100^1 000i:2e@ 
CO 1 0 0 0 — 0 0 0 0 t§S^^ 2 

ACS^Ii4§ 0 40 
[0 0 7 5] rcD^^t-, **/^{«t(D«lT* 
4*(DtS(^ACSS:fi : 9^^fc^^. 
tiO, feco^, 2** fc£i>tei;£<!:#!9, ACS 

[ 0 0 7 6 ] El 1 2*o&X$m 1 3 \Z % 2$&(D b^V *<D 

* b])v?*m-to ^n^*njf$nTv>s;£gfcte. eii 

ill 012^iOOOOl:o^Tl^i:, y *- 3 ^ 50 



0 7^Oy ^_ 2 ^ QCDt 0 0 0 0^^CQ/^^C0^< 

hy s/^^*||[^SrffA.fiJ:i^t*S2pJS 0 * 
/c, y*_ 3 ^0, y t - 2 <0^^ ^10 0 0 0i 
0 10 o^fe^OACS «r*T;fctf ±t^r tasipJSp 
^fc, yit -3< 0^O Ylt _ 2 ^ 0<7)#^tC{i, tfcfjgO 0 0 

0 t 1 0 0 0 (0/^<7)AC S Srffx.tf ±V>I t ^*IJ5o 

y*-3< 0^Oy t . 2 < 0<Dh 4*i"^< 
T^ACSS:tT5M^fc^CiWJ§o 
[0 0 7 7] gmS^W 2i^ioV>T, «0 0 0 

o<Dmmv>t&Mi 1 1 l^jfcSB-fc-srJt^at*^ 
io o o o<D^mutiKmi i i l-^juRSBtsrtt^a 
sf^^cswi^o.Tv^o mi 2*s 

So 

[0 0 7 8] ^^e!JM: 2l££r lftftUfc h U- U 

So Hi 4T1i, .flildMN t lit 
110 O^iO^lO llltlOO 0 ✓ * 

^^^eyi05<t ^hJy^.^*Ji07 S:#ii 

1 0 5 Ml • 1 0 7£<£ffl-rs#tffi 
t/^Tte, *fcftS0 OlOillOl ^*at-ol>Tfc, 

y^ey i o 5 <t^°^ hy^/^-^^eyio 7^*ii>ft: 
^BTtB-efcSo Z.<nm&. 0l5IOTf J;5l:, (y 
*- 2 , y^) ^«^±««<o««Jc:fc4xtf)Rj|Bo 0 l o^s 
10 5 i:^^^ hy^/^-^^yiO 7Srffi 
fflb, T«^««»-*ixritt«i i o l^^^ey i 

0 5 t ^ h !l y ^ • p« * Jl 1 0 7 Sr^ffl-rSo 
[0 0 7 9] Wi^J^K, ?S^B&<t^^*W<b^ 
•ty *ii^i:SrtT5 :tW 9, **lil6)RiM5 
4ACS^<tt>VU^^y^l 4^flg*fcfil 3t^ffi^- 

[0080] ::t\ m 1 2 *5 i 1 3i:*UcS^ 



(13) 

23 

#tt^*#S:«?nU Ell 6*3<tT>*Ell 7K*H-J;5ft 

l 6*3j:Wiai 7|OT:tJ:5^ »*W«-y*-a*3-tT/ 
y«o»»KJ:o-C»&»lt«rtf 5. fc«U *l»0 
onino oo»*3J:iftt(B iooo<boiiico 

9, 2A^^)ACSi:4A^cOACSS'-j|lffltt"Cib > 
ttff, A*«:«J9W;tSr. tiaot2«M(7)ACS 
«J|CS:*3R"C#a 0 Ell 7&»1rvt|i. ««10 10 

OOtOllK fltjg lOOltOl 10 KlOV^-Ctt* 
2Xt)t 4AtJ(DAC S, til OlOtOlOl \Z1 
^Ttt4A*t 4A^^ACS, «ffi lOlliOlO 
0^0^X12 4 A^i: 4A»OACSM«i45, 

.UP81] H6K^i-fcr* tf«-s-*i o o bh:, mi 
tr. -tcoA.-;sElKi O 4 B^iPSBSr^-To SQtfeSSl 5 

1 ! . ^-aOJiT^y^-aOW-g-K J; «9 JttfcgB 15 9 — ^ 
A^Sr^^So yr- 3 0^#^iE^ofc# 
-S^te, M (OOOO) tNJ'(OlOO) ^JtlKSBGom 20 
p. 0— A^f £ *K M (11 11 ) S;M (10 1 1 ) j»*Jfc 
e?g|5Comp. 1— A^^tt^o iSl-, yt- 2 V???t^fco 
fc^^fi, M (1111) £M (10 11) ri*HstfcSR 
Comp.O— A^^tt, M (0000) £M (0 10O) 
ittS§|3Comp. 1— A^^tt^o J*(ft»Conp. OH:^- 

ttl»^»JC5L,fc2A*^Jttt#Srfr*, ttzmMComp.m 
Ml^iSl^4A*^)lt»S^^^o WW* 
H Jt«SBComp.2*5j:t/H:tSg&BComp.3lroV^Tfc. ^rH 

ttSo li^Sl,5 3B, 4*«9^«rWtU -^^^ 

n<0#«o'**^e.y i o 5^*dfitt*srta*-r* 0 ■ 

*c?PM (•••) tt, 0"rt©*liK#JCU*:^^^ j ey 

i o 5— ^m^sr^L-cv^o' 

* tr*-s§*i o o B^jitttf, 2i^v^y 

U-v^y ^fl»*l5MXJb*>«*«:— jtKffotfe J:v\ 40 
[0 0 8 3] -13 <r>nw&&- 
E91 9{w, *«M0»3 0|gffi»fl8^^^5fI-S-«!.a« 

18t, IBSkT 5 — ^^SSfti-SfcA^^y a— ^1 1 7 

Pai rtiwT-f^ /hue * «w s r d ^ • 9* * 

ttKiot«HIS**«*»»ft»l 1 4fc, 50 
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^iooi, v^—z^kmfc**^ 

fdt^T-fo^ 0 tftlStr* ftg-g-SSl 0 OH:, micoMM 

Mta^s tr* tr«*§«i o o B-ea>s. ft*, ^y^ 

-^1 1 T^feHJASixfc^— ^tt, IS^T^^I 1 6 
Sr^LT. 8&«7*>r** 1 1 0ir##iA^^t^ o Sfc, 
SMCt^** 1 1 Qfahm^mZfttz.y*—*^ S4eT 
v^i l l Sr^Lt, T-r*?-7 4^9 i l 2fc:A;ZJ$ 

[0 0 8 4] -m4<Dnmmm- 

fittl 6/1 7MTR (Maximal Transition Ru 

n) &^*mm^%m&<nnmmm*mw-tz>o 12120 

fc* 16/1 7MTRff^ffil^t 0 16/17M 
TRfff-B, "0", "10", "110"T»*9, 
"0" . "0 1", "OlT -C»fcS 0 ^Wlt tt 
"1111" Sr^tp^ tSr^lhUTV^o "111" 
tt, ^Ofig-efcfF^tuTi^o tt*U 0. 1, 2<D 
hffiBil4, 15. 1 6<7)tr-/ hte«-e<z> " 1 1 
1" tt, »^o^»o»a*tfofct#(^**h,* 0 

11" &mjthz>m&ts tft<nft^r<D3zmtf "0000" 

fr<>'&<n&^(n9cmfc "0000" btzZWr&^ftfrti 
So El 2 1^, «F-e-0«jttffB<Z>toa^— ^Sr^-To Sitfl'J 

^-::^Wo ft*. MTR^^oV^td, GL 
OBECOM* f%0^\. K. Fitzpatr ick (7)^^C "Time-var 

ying MTR codes tor High Density Magnetic Recordin 
g" (pp. 1250-1253) l;LtoCvxai^bnTl^£o 
[0 0 8 5] 1 6/1 7MTR??F|:±iC|Hffi^lJ "1 

ill" ^a^nftv>co-e, k^ct 2 ^^^ i i o±x*m 
4 iHiiS^-rs w £ lift v \ -g-v^^n^, -t--< 

Tc^tf-/ hfigt-*5V>T. '10101' ^JCU 5 1 0 1 
010' j*S#3EUftV\, L^c^oT, huy^iftia^fe 
v^T > 2^(nm&-ft£lvibtyMi 0 l o — o l o i*5i; 
T>*^ffiO 101-»101 0^|^< r tfcm&Zo El 2 2 
^(Di:t(DM/y^jiia$:/Tto rohuy^^El 
^*5^T, |5j»tt»»W«BftttSr*U, mttl 6/1 
7MTR^g : ^-<D$^|^^3:J;oT^i^S^^Sr*UTV^-5o 
CTxtf. iKJgl 0 1 0 tVtmo 1 0 1— A5ftfi, 1* 
(D^fc^o Lfc^o-C, «§10 10ttS010 1 
(D^t^^^^^^Str^, h y y?<Dit&&£ 

tWB«0£« ttft < , ^fiS 10 10 -Ctt««B 1 1 0 1 to 
?§*Sr^:0^^ai^U, *tflgO 1 0 1T-Ii^0 0 10 

[0 0 8 6] EI2 3tc, EI 2 2<D b ^ V *i»EIK:g-3^ - 
T«J*Ufcl 6/1 7MTRffiEEPRMLW^ 
SlOOC^to I^lf^lff^lOOC?:, Ell 



(14) 

25 

9 <Dm%>&mm$m& i o \z#vt z> \?9 tra#» i o o 

[oo8 7] -m5(Dmmmm~ 
m 2 (DmM&m<w? i o obu\ ^-^/u^ 

^■^Ul 6/1 7MTR??^ffifflt5llfl^ 

uy *I*EHw*5v>t, feoffiv>^^s^^rtg^SS:^ 

U feco»l^#fH:£l 6/1 7MTR^OfrJjfft{;: c fco 
T^tt^SSr*L"Ct^o ttffil 0 10 tVtmo 1 0 

1 0 t^ftgO 10 1 <75^#j»9/^(^«:3e^tt, * 

bV y9(O)fc&*3i:xfm!R0>&&t±te<* ttiioio 

ttttn i o i (Dfemztn^mJi u tt^o i o 

ltWRiOO l oottSSr-t^SSffiA-fixHt^v^ 
H2 5I:, i^ttth>!J^SEI^t 0 fi^ii^ 

* **i- 0 o£ 9 , ?ff 0101^0 1 00, 001 
0^1010, 101 0-> 1010, 0101^010 

i, i i o i^o i o i , isxxfi o i o — i o i i co 

• 3ltR£fT9#, 16/17MTR^(D 
fflWfc: ± UT A C S @8S:irtt5 

fc, [212 5iC^-T<t 5t-, tiOlOO^iSt^AC 
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